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Abstract. We give explicit formulae and study the combinatorics of an identity hold- 
ing in all Rota-Baxter algebras. We describe the specialization of this identity for a 
couple of examples of Rota-Baxter algebras. 

1. Introduction 

The study of Rota-Baxter algebras was initiated by Baxter in his works [2j [3] . The 
theory was later taken over by Rota [TTJ , who gave an explicit construction of free Rota- 
Baxter algebras and uncovered the relationship with symmetric functions. Soon after 
Cartier studied free Rota-Baxter algebras in [4j. In the last few years the theory of 
Rota-Baxter algebras has received a great impulse, mainly because of its applications to 
renormalization, as formalized by Connes and Kreimer in [HI El [7]. New techniques and 
applications of Rota-Baxter algebras have been found by an active group of researches 
in a number of important works, among which we cite just a few [U El El [TO] . 

In this work we consider the seemingly naive problem of writing an element of the 
form P a (x)P b (y) in a Rota-Baxter algebra as a linear combination of terms of the form 
Pi{xP l {y)) and Pi(P l (x)y) with i and j varying. The existence of such a linear combi- 
nation is an immediate consequence of the Rota-Baxter identity satisfied by the operator 
P. The actual problem is to determine the coefficients involved in such an expression 
as explicitly as possible. We provide a solution to this problem, and take a look at its 
meaning in a couple of Rota-Baxter algebras. We approach our problem from a rather 
pedestrian point of view using a graphical notation to illustrate our ideas. 

2. Basic ideas 

Let us fix k a field of characteristic zero. A Rota-Baxter algebra is a triple (A, A, P) 
where A is an associative fc-algebra, A is a constant in k, and P : A — > A is a /c-linear 
operator satisfying the identity 

P(x)P(y) = P(xP(y)) + P(P(x)y) + XP(xy) 

for x,y G A. We find it convenient to use a graphical notation to express our results. 
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We represent the product on A by 



and the Rota-Baxter operator by 



The Rota-Baxter identity satisfied by P is represented graphically by 







For example using the graphical form of the Rota-Baxter identity one can see that 







A further application of the graphical Rota-Baxter identity yields 








Thus we have shown that the following identity holds in any Rota-Baxter algebra: 
P 2 (x)P(y) = P 2 (xP(y)) + P 2 (P(x)y) + XP 2 (xy) + P(P 2 (x)y) + XP(P(x)y). 

The symbol T(a, b, c) has two different meanings in this work: 

• On the one hand it stands for the operator P c (m o [P a <g> P b )) : A <g> A — > A 
where m denotes the product on A. 

• On the other hand it represents the tree with a dots on the left leg, b dots on the 
right leg, and c dots on the neck. The three T(a, b, c) is drawn as follows 




For example the three T(l,2,3) is represented graphically as follows: 
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It is clear from the graphical Rota-Baxter identity that each tree 




can be written as a linear combination with coefficients in k[X] of trees of the form 




Indeed each application of the graphical Rota-Baxter relation replaces the tree 




by the sum of trees 




From an algorithmic point of view the graphical Rota-Baxter identity can be described 
as the application of three weighted moves: 

(1) A weight 1 move where a dot from the left leg moves up. 

(2) A weight 1 move where a dot from the right leg moves up. 

(3) A weight A move where a couple of dots, one from the left leg and another one 
from the right leg, merge and move up as one dot. 

We are ready to formulate our main results. 

3. Restricted case A = 

The case of Rota-Baxter algebras with A = simplifies considerably. We report on 
this special case because of its applications and elegant proof. 

Theorem 1. Let a, b > 1 and c > be integers. The following identity holds in any 
Rota-Baxter algebra 

r^i , \ ( o, — 1 + b — i\ rr , / , . v^-s (b — 1 + a — A ^. 

T(a,b,c) = J2( _-, )T(0,i,a+b+c-i)+J2( )T{h 0, a+b+c-i). 
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Proof. We justify only the left summand, the right summand is justified in an analogous 
way. For A = only move 1 and move 2 are allowed. With each move a dot from one of 
the legs moves up. Suppose that after applying several times the Rota-Baxter identity to 
T(a, b, c) we arrive at a tree of the form T(0, i, j). Then a total of a + b — i dots from the 
legs have moved up so j = a + b + c — i. Necessarily the last dot moving up comes from 
the left leg. The other dots moved up in an arbitrary order, so this explain the factor 

a — 1 + b — i 
a — 1 

□ 

Consider the Rota-Baxter algebra (C(R),0, P), where C(M) denotes the algebra of 
continuous functions on IR and P is the Riemann integral operator given by 

P(f)(y)= [ V f(x)dx. 

Jo 

For real numbers < x < y and a G N+, let a be the convex polytope 

A y Xta = {( Xl ,...,x a ) e (R> ) n | x < x x < ... < x a < y}. 

For a > 1 we let v a (x, y) be the volume of a . By convention we set v (x, y) — 1. It is 
easy to check that 

P a+ \f)(y)= I" f(x)v a (x,y)dx. 



Theorem CD implies the following result. 
Theorem 2. 

/ / f(x)g{y)v a {x,z)v b (y,z)dxdy 
Jo Jo 

b+1 



+ 6 + 1 i\ j g( x )f(y)vi-i(x,y)v a+b+1 -i(y,z)dxdy 

i=1 V a J Jo<x<y<z 

+ a b + a+ h l ) I f(x)g(y)vi-i(x,y)v b+a+ i-i(y,z)dxdy. 

,_i V / Jo<x<y<z 



4. Generic case 



Now we considerer the generic situation, i.e., a Rota-Baxter algebra with A ^ 0. 
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Theorem 3. Let a, b > 1 and c > be integers. The following identity holds in any 
Rota-Baxter algebra: 

T(a,b,c)= c i( a 'M,i)7X ( M,c + j) 

(i,j)eD-i 

+ Y c 2( a >M,:0 T ( ( M,c + j) 

(i,j)eD 2 

+ Y c 2( a >M, j)^,o,c + j) 

+ c 4 (a,6;i,j)T(i,0,c + j) 

(ij')er»4 

+ ^c 5 ( a ,6;j)T(0,0,c + j) 



where 



Di = {(ij)eN + xN+ | l<i<6, a<j, b-i + l<j, j<a + b-i}, 
D 2 = e N + x N+ | 1 < i < 6 - 1, a<j, b<j, j<a + b-l}, 

D 3 = {(i, j) G N+ x N+ | 1 < i < a, a-i + l<j, b < j, j<a + b-i}, 
D 4 = {(j,i)eN + xN + I \<i<a-l, a-i<j, b < j, j <a + b-i-l}, 
D 5 = {jeN I a<j, b<j, j<a + b-l}, 



and 



d(a,b;i,j) 



j 1 j 

i + j-b-1, j-a, a + b-i-jj 



c 2 (a,b;i,j)=( . . 3 1 . ^ A a+6_i , 
Vj - OjJ - a > a + & - J - 1/ 

C3(a,6;t,i)= f . .... J ~! . )\ a+b ~^, 

\3 - b,i+j -a-l,a + b-i-jj 

c 4 (a,b;i,j)=( . . . )A a+6 -^, 

cfe(a,6;j)= f • . . J "! , ■ ,)x a+b - j . 
\J ~ b,J - a,a + b- j - 1J 

Proof. Notice that with each move a dot is added to the neck. If starting from the tree 
T(a,b,c) we arrive using the allowed moves to the graph T(0, i, c + j), then necessarily 
we must have applied j moves and the last move must have been either move 1 or move 
3. Let us consider the case were the last move is of type 1. The other j — 1 moves are 
distributed into k\ moves of type 1, fc 2 moves of type 2, and k 3 moves of type 3, given 
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rise to the combinatorial number 

( 3 ~ l \ 

\h,k 2 , hj 

The numbers fci, k 2 and k 3 are subject to the constrains 



ki + k 2 + k 3 = j — 1, ki + k 3 = a — 1 and k 2 + k 3 = b — i — 1. 



Solving this linear system of equations we find that 



k\ = i + J ' — b — 1, k 2 = j — a and k 3 = a + b — i — j. 



This justifies the expression for ci(a,b, c;i, j) from the statement of the Theorem. We 
proceed to justify the expression for c 2 (a, b, c; i,j) which arises when the last move taken 
in the path towards T(0,i,j) is of type 3. The remaining new j — 1 dots in the neck 
move up as consequence of the application of any of the moves, giving rise to the factor 
(kik2k 3 ) w here k 1: k 2 and k 3 are subject to the constraints 

h + k 2 + k 3 — j — 1, ki + k 3 — a — 1, k 2 + k 3 = b - i - 1. 

Solving this equations we find that 



\j -b,j - a,a + b-i-j -lj 

appearing in the formula for c 2 (a, b, c; i, j). The formula for c 3 (a, b, c; i, j) and 04(0, b, c; i, j) 
are derived in a fairly similar way. Let us consider the formula for Cs(a, b, c; j). In this 



k\ = i + J ' — b, k 2 = j — a, k 3 = a + b — i — j — 1 , 



thus we have justified the factor 





k\ + k 2 + k 3 



j — ki + k 3 — a — l, k 2 + k 3 = b-l. 



We find that 



h = j 



b, k 2 =j-a, k 3 = a + b-j -1, 



which justifies the factor 




appearing in the formula for cs(a, b, c;j). 



□ 



Consider the Rota-Baxter algebra ({/ : N 

P : {/ : N — C} 
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is given by the Riemann sum 



n=l 

For a > 1 one can check that 



P a f(m) = fM- 



l<ni<...<n a <m 

In particular 

p a \{m) = m, 

where 

nr = {(ni,..,n a )€N+ | l<ni<... <n a <m}. 

It is not hard to show using the Chu-Vandermonde identity that 

- 1. 



wi -E(T)( 



m\ I a\ I a + m 

m 



As a consequence of Theorem [3] we get that the numbers \£h™\ satisfy the following 
identity. 

Theorem 4. For integers a, h > 1 we have 

(i,j)eD 1 

+ £ [c 2 (a,6;z,j)(-l)]|^| 
(i,i)eo 2 



+ £ [c 2 (a,6;i,i)(-l)]m 



(i,i)ec 3 



+ £ [c,(a,b;i,j)(-l)]\n 



m I 



jeD 5 
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